package Leetcode第一期;

import java.util.HashMap;

/**
 * @author : K k
 * @date : 21:14 2020/8/26
 */
public class 字符串中的第一个唯一字符_387 {

    public int firstUniqChar(String s) {
        HashMap<Character, Integer> count = new HashMap<Character, Integer>();
        int n=s.length();

        for (int i=0;i<n;i++){
            char c= s.charAt(i);
            count.put(c,count.getOrDefault(c,0)+1); //用于计数出现的次数
        }

        for (int i=0;i<n;i++){
            if (count.get(s.charAt(i))==1){
                return i;
            }
        }
        return -1;
    }
}
